First named inventor: McKenney Page 7 

Serial no. 10/679,076 
Filed 10/4/2003 

Attorney docket no. BEA920030004US1 



REMARKS 

Introductory comments 

Applicant would like to invite the Examiner to make the examination process of this 
patent application a more cooperative process, whereby both Applicant and the Examiner work 
together to reach a point where there are allowed claims. To that end, Applicant very much 
encourages the Examiner to review the specification and the drawings to locate subject matter 
that in his estimation is patentable over the prior art, and to convey this subject matter to 
Applicant's representative, Mike Dryja, at the phone number listed below. That is, Applicant is 
extremely interested in having the present patent application allowed as quickly as is reasonably 
possible, and will likely take up the Examiner on any offer that he submits regarding what he 
considers is the allowable subject matter in this patent application. Applicant believes that if the 
Examiner participates in such a cooperative process, this patent application can be quickly 
extinguished from both Applicant's and the Examiner's dockets, saving much time and cost for 
both Applicant and the Examiner. 

Claim rejections under 35 USC 101 

Claims 18-20 have been rejected under 35 USC 101 as being directed to non-statutory 
subject matter. The Examiner has stated that "claims 18-20 refer to a computer readable medium 
which is disclosed in the specification as being a modulated carrier signal," and "[sjince a 
modulated carrier signal is neither tangible nor concrete, it is non-statutory." (P. 2) The 
Examiner has suggested removing the line from paragraph [0024] of the specification indicating 
that the medium can be a modulated carrier signal, as a way to overcome this rejection. As a 
show of good faith, Applicant has taken up the Examiner on his suggestion, and requests the 
withdrawal of this rejection. 
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Claim rejections as to Raj war, Herlihy, and optionally Radovic and McKenney 

Claims 1-6, 8-10, and 18-20 have been rejected under 35 USC 103(a) as being 
unpatentable over Raj war (7,120,762) in view of Herlihy (technical article entitled "Transactional 
memory: architectural support for lock-free data structures"). Claims 7 and 1 1 have been rejected 
under 35 USDC 103(a) as being unpatentable under 35 USC 103(a) as being unpatentable over 
Rajwar in view of Herlihy, and further in view of McKenney (2002/0078284). Claims 12-17 have 
been rejected under 35 USC 103(a) as being unpatentable over Rajwar in view of Herlihy, and 
further in view of Radovic (2004/0098723). 

Claims 1, 12, and 18 are independent claims, from which the remaining pending claims 
rejected on this basis ultimately depend. Applicant submits that at least as amended, claims 1, 12, 
and 18 are patentable over Rajwar in view of Herlihy, either alone or in further combination with 
Radovic (as in claim 12). Applicant thus submits that the remaining pending claims rejected on 
this basis are patentable at least because they depend from a patentable base independent claim. 

Applicant submits three separate and independent reasons why the claimed invention is 
patentable over Rajwar in view of Herlihy (and further in view of Radovic as to claim 12). First, 
Herlihy is not properly considered prior art to the present patent application. Second, Rajwar in 
view of Herlihy (and further in view of Radovic as to claim 12) does not teach executing a code 
section using a hardware transactional approach to executing code sections. Third, the reason 
provided by the Examiner to combine Rajwar in view of Herlihy in particular is not a reason that 
yields the claimed invention. Each of these reasons is now discussed in detail. 

(1) Herlihy not properly considered prior art in the present patent application 

The Examiner has indicated that the effective date of the Herlihy reference is 1993. 
However, Applicant has researched this effective date more thoroughly, and respectfully submits 
that more particularly the effective date of the Herlihy reference is May, 1993. For example, 
seethe following Internet web site pages, all of which indicate that the date of the Herlihy 
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reference is May, 1993 (specifically May 16-19, 1993, as indicated in third Internet web site page 
listed here): 

(1) http://www.cs.wisc.edu/trans-memory/biblio/hwtm.html 

(2) http://www.cs.wisc.edu/trans-memory/biblio/bibhtml/herlihy_transactional- 
memoryiscal 993 .html 

(3) http://portal.acm. org/toc. cfm?id= 1 65 1 23&type=proceeding&coll=GUIDE&dl=GUIDE& 
CFID=43265432&CFTOKEN=45607009 

As an additional citation, you can also see US Pat. No. 7,194,495, which cites the Herlihy 
reference as having a date of May, 1993. 

Applicant previously submitted a Rule 131 declaration in the non-final office action 
response of January 2, 2007. This Rule 131 declaration indicates that the effective date of the 
present patent application is no later than January 30, 2003. Therefore, the effective date of the 
present patent application is before the effective date of Herlihy, such that Herlihy is not properly 
considered prior art to the present patent application. As such, the claimed invention cannot 
be considered as being unpatentable over Raj war in view of Herlihy either alone or in further view 
of Radovic. 

(2) Combined prior art does not teach executing a code section using a hardware approach 

In rejecting independent claims 1 and 18, the Examiner has found the limitation that a 
code section is executed using a hardware approach to transactional in Rajwar, such that Rajwar 
in view of Herlihy teach all the claim limitations of claims 1 and 18. In rejecting claim 12, the 
Examiner has similarly found the limitation that a code section is executed using a hardware 
approach to transactional in Rajwar, such that Rajwar in view of Herlihy and Radovic teach all the 
claim limitations of claim 12. Applicant submits that Rajwar does not in fact teach, disclose, or 
suggest this limitation of the claimed invention, at least as amended in the present office action 
response, such that Rajwar in view of Herlihy, and Rajwar in view of Herlihy and Radovic, cannot 
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be considered as teaching, disclose, or suggest this limitation of the claimed invention. (Applicant 
notes that this limitation of the invention has been amended to clarify what Applicant intends to 
cover with this patent application; support for this amendment is found at least in paragraph 
[0033] on page 8 of the patent application as filed.) 

It is noted that Applicant is not attacking a single prior art reference (Rajwar) in 
countering a rejection made over a combination of references under 35 USC 103(a). Rather, 
Applicant is attacking the combination of references as a whole under 35 USC 103(a), by 
specifically contending that insofar as one of these references (Rajwar) does not teach, disclose, 
or suggest the limitation for which it is being relied upon, then any combination of references that 
includes Rajwar cannot be considered as teaching, disclosing, or suggesting all the limitations of 
the invention. Therefore, Applicant respectfully submits that it would be improper for the 
Examiner to simply respond to Applicant's arguments presented herein that Applicant is just 
attacking a single reference, when this is in fact not the case. 

The Examiner has specifically relied upon column 2, lines 30-36, of Rajwar as teaching a 
hardware approach in executing a code section relating to memory. However, this excerpt of 
Rajwar merely states that in cases where there is likely to be no conflict, "the steps of acquiring 
and releasing the lock are unnecessary and can be elided," such that the code section "can be 
speculatively executed." Thus, Rajwar says that you can execute the code section speculatively 
first, without having to use a lock, and "where an actual conflict does occur, "execution of the . . . 
section can be re-performed." However, just because the code section is executed speculatively 
without using a lock does not mean that a hardware approach is being used to execute the code 
section. More specifically, as to the amended claims, just because the code section is executed 
speculatively without using a lock does not mean that "a hardware transactional approach to 
executing code sections" is being used to execute the code section. 
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Therefore, Rajwar does not teach, disclose, or suggest the limitation for which it is being 
relied upon, such that Rajwar in combination with Herlihy and/or Radovic does not render the 
claimed invention prima facie obvious and unpatentable. 

(3) Examiner 's reason to combine Rajwar with Herlihy not a reason to yield the invention 

Applicant finally submits that the Examiner's stated reasoning for modifying Rajwar in 
view of Herlihy (and Radovic in the case of claim 12) does not specifically yield the claimed 
invention as recited in the claim language. The Supreme Court in KSR Int'l Co. v. Teleflex, Inc., 

550 US (2007) noted that the Examiner must provide "some articulated reasoning 

with some rational underpinning to support the legal conclusion of obviousness." (KSR, at 14.) 
In other words, the Examiner must "identify a reason that would have prompted a person of 
ordinary skill in the relevant field to combine the elements in the way the claimed new invention 
does." (Id., at 15.) Applicant submits that the motivation that the Examiner relies upon for 
modifying the prior art does not suggest the desirability of the claimed invention itself, but rather 
suggests the desirability of something completely different. That is, Applicant contends that the 
reason that the Examiner relies upon for modifying the prior art does not prompt a person of 
ordinary skill in the art to combine the elements as in the claimed invention. 

The Examiner has stated that the reason why one of ordinary skill within the art would be 
prompted to modify Rajwar in view of Herlihy is to make lock-free synchronization as efficient as 
conventional techniques. In the first instance, however, it is noted that the claimed invention is 
not "lock free": rather, the claims specifically recite using "a software approach to locking 
memory ." Therefore, to modify Rajwar in view of Herlihy to make lock-free synchronization as 
efficient as conventional techniques as the reason that prompts one of ordinary skill within the art 
to construct the claimed invention does not make any sense. That is, the stated reason is to make 
lock-free synchronization efficient - but if you have lock-free synchronization, then this means 
you cannot use locks. However, the claimed invention does in fact use locks. Thus, any reason 
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relating to anything that is "lock free" cannot be a reason that prompts one of ordinary skill within 
the art to modify Rajwar in view of Herlihy to construct the invention, which necessarily and 
explicitly includes locks. 

In the second instance, Rajwar has nothing to do with synchronization. Therefore, making 
lock-free synchronization as efficient as conventional techniques is not a reason that would 
prompt one of ordinary skill within the art to modify Rajwar in view of Herlihy. Stated another 
way, as a question, why would one of ordinary skill within the art want to make lock-free 
synchronization as efficient as conventional techniques in Rajwar by modifying Rajwar in view of 
Herlihy? If Rajwar does not relate to synchronization, then it does not make sense that one of 
ordinary skill within the art would be prompted to modify Rajwar per Herlihy for this reason. 

For these reasons as well, the claimed invention is not unpatentable over Rajwar in view of 
Herlihy (and further in view of Radovic in the case of claim 12). 

Claim rejections as to Tremblay, Herlihy, Rajwar, McKenney, Radovic, and Rubinstein 

Claims 1-6, 8, and 10 have been rejected under 35 USC 103(a) as being unpatentable over 
Tremblay in view of Herlihy. Claim 9 has been rejected under 35 USC 103(a) as being 
unpatentable over Tremblay in view of Herlihy, and further in view of Rajwar. Claims 7 and 1 1 
have been rejected under 35 USC 103(a) as being unpatentable over Tremblay in view of Herlihy, 
and further in view of McKenney. Claims 12-17 have been rejected under 35 USC 103(a) as 
being unpatentable over Tremblay in view of Herlihy, and further in view of Radovic. Claims 18- 
20 have been rejected under 35 USC 103(a) as being unpatentable over Tremblay in view of 
Herlihy, and further in view of Rubinstein (5,913,215). 

Claims 1, 12, and 18 are independent claims, from which the remaining pending claims 
rejected on this basis ultimately depend. Applicant submits that at least as amended, claims 1, 12, 
and 1 8 are patentable over Tremblay in view of Herlihy, either alone or in further combination 
with Radovic (as in claim 12) or Rubinstein (as in claim 18). Applicant thus submits that the 
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remaining pending claims rejected on this basis are patentable at least because they depend from a 
patentable base independent claim. 

Applicant submits three separate and independent reasons why the claimed invention is 
patentable over Tremblay in view of Herlihy (and further in view of Radovic in claim 12 and 
further in view of Rubinstein in claim 18). First, Herlihy is not properly considered prior art to the 
present patent application. Second, Tremblay in view of Herlihy (and further in view of Radovic 
in claim 12 and further in view of Rubinstein in claim 18) does not teach executing a code section 
using a hardware transactional approach to executing code sections. Third, the reason provided 
by the Examiner to combine Tremblay in view of Herlihy in particular is not a reason that yields 
the claimed invention. Each of these reasons is now discussed in detail. 

(1) Herlihy is not proper considered prior art in the present patent application 

As has been discussed above, Herlihy has an effective date after the effective date of the 
present patent application. Therefore, Herlihy is not properly considered prior art to the present 
patent application. As such, the claimed invention cannot be considered as being unpatentable 
over Tremblay in view of Herlihy either alone or in further view of Radovic or Rubinstein. 

(2) Combined prior art does not teach executing a code section using a hardware approach 

In rejecting independent claim 1, the Examiner has found the limitation that a code section 
is executed using a hardware approach to transactional in Tremblay, such that Tremblay in view 
of Herlihy teach all the claim limitations of claim 1. In rejecting claim 12, the Examiner has 
similarly found the limitation that a code section is executed using a hardware approach to 
transactional in Tremblay, such that Tremblay in view of Herlihy and Radovic teach all the claim 
limitations of claim 12. In rejecting claim 18, the Examiner has likewise found the limitation that 
a code section is executed using a hardware approach to transactional in Tremblay, such that 
Tremblay in view of Herlihy and Rubinstein teach all the claim limitations of claim 18. 
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Applicant submits that Tremblay does not in fact teach, disclose, or suggest this limitation 
of the claimed invention, at least as amended in the present office action response, such that 
Tremblay in view of Herlihy, Tremblay in view of Herlihy and Radovic, and Tremblay in view of 
Herlihy and Rubinstein, cannot be considered as teaching, disclose, or suggest this limitation of 
the claimed invention. 

It is again noted that Applicant is not attacking a single prior art reference (Tremblay) in 
countering a rejection made over a combination of references under 35 USC 103(a). Rather, 
Applicant is attacking the combination of references as a whole under 35 USC 103(a), by 
specifically contending that insofar as one of these references (Tremblay) does not teach, disclose, 
or suggest the limitation for which it is being relied upon, then any combination of references that 
includes Tremblay cannot be considered as teaching, disclosing, or suggesting all the limitations of 
the invention. Therefore, Applicant respectfully submits that it would be improper for the 
Examiner to simply respond to Applicant's arguments presented herein that Applicant is just 
attacking a single reference, when this is in fact not the case. 

The Examiner has specifically relied upon paragraph [0068] of Tremblay as teaching a 
hardware approach in executing a code section relating to memory. However, this paragraph of 
Tremblay, in conjunction with paragraphs [0067] and [0070], merely states that "the system 
transactionally executes code within the critical section, without committing results of the 
transactional execution," and if multiple such attempts to transactionally execute the code "are not 
successful, the system reverts back to the conventional technique of acquiring a lock . . . and then 
releasing the lock." Thus, Tremblay says that you can execute the code section speculatively (i.e., 
transactionally) first, without having to use a lock, and if multiple such attempts are not 
successful, then you can use a lock. However, just because the code section is executed 
speculatively (i.e., transactionally) without using a lock does not mean that a hardware approach 
is being used to execute the code section. More specifically, as to the amended claims, just 
because the code section is executed speculatively (i.e., transactionally) without using a lock does 
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not mean that "a hardware transactional approach to executing code sections" is being used to 
execute the code section. 

Therefore, Tremblay does not teach, disclose, or suggest the limitation for which it is 
being relied upon, such that Tremblay in combination with Herlihy, Radovic, and/or Rubinstein 
does not render the claimed invention prima facie obvious and unpatentable. 

(3) Examiner 's reason to combine Tremblay with Herlihy not a reason to yield the invention 

Applicant finally submits that the Examiner's stated reasoning for modifying Tremblay in 
view of Herlihy (and Radovic in the case of claim 12, and Rubinstein in the case of claim 18) does 
not specifically yield the claimed invention as recited in the claim language. As noted above, the 
Supreme Court in KSR has stated that the Examiner must provide "some articulated reasoning 
with some rational underpinning to support the legal conclusion of obviousness." (KSR, at 14.) 
In other words, the Examiner must "identify a reason that would have prompted a person of 
ordinary skill in the relevant field to combine the elements in the way the claimed new invention 
does" (Id., at 15.) Applicant submits here, too, that the motivation that the Examiner relies upon 
for modifying the prior art does not suggest the desirability of the claimed invention itself, but 
rather suggests the desirability of something completely different. That is, Applicant contends 
that the reason that the Examiner relies upon for modifying the prior art does not prompt a person 
of ordinary skill in the art to combine the elements as in the claimed invention. 

The Examiner has stated that the reason why one of ordinary skill within the art would be 
prompted to modify Tremblay in view of Herlihy is to make lock-free synchronization as efficient 
as conventional techniques. In the first instance, however, it is noted that the claimed invention is 
not "lock free": rather, the claims specifically recite using "a software approach to locking 
memory." Therefore, to modify Tremblay in view of Herlihy to make lock-free synchronization as 
efficient as conventional techniques as the reason that prompts one of ordinary skill within the art 
to construct the claimed invention does not make any sense. That is, the stated reason is to make 
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lock-free synchronization efficient - but if you have lock-free synchronization, then this means 
you cannot use locks. However, the claimed invention does in fact use locks. Thus, any reason 
relating to anything that is "lock free" cannot be a reason that prompts one of ordinary skill within 
the art to modify Tremblay in view of Herlihy to construct the invention, which necessarily and 
explicitly includes locks. 

In the second instance, Tremblay has nothing to do with synchronization. Therefore, 
making lock-free synchronization as efficient as conventional techniques is not a reason that 
would prompt one of ordinary skill within the art to modify Tremblay in view of Herlihy. Stated 
another way, as a question, why would one of ordinary skill within the art want to make lock-free 
synchronization as efficient as conventional techniques in Tremblay by modifying Tremblay 
in view of Herlihy? If Tremblay does not relate to synchronization, then it does not make sense 
that one of ordinary skill within the art would be prompted to modify Tremblay per Herlihy 
for this reason. 

For these reasons as well, the claimed invention is not unpatentable over Tremblay in view 
of Herlihy (and further in view of Radovic in the case of claim 12 and further in view of 
Rubinstein in the case of claim 18). 
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Conclusion 

Applicants have made a diligent effort to place the pending claims in condition for 
allowance, and request that they so be allowed. However, should there remain unresolved issues 
that require adverse action, it is respectfully requested that the Examiner telephone Mike Dryja, 
Applicants' Attorney, at 425-427-5094, so that such issues may be resolved as expeditiously as 
possible. For these reasons, this application is now considered to be in condition for allowance 
and such action is earnestly solicited. 
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Michael A. Dryja, Reg. No. 39,662 
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